#include<bits/stdc++.h>
using namespace std;
int main() {
  // freopen("in.txt","r",stdin);
  // freopen("out.txt","w",stdout);
  return 0;
}
